منابع مشابه
N -expansive Homeomorphisms on Surfaces
We exploit the techniques developed in [Le] to study N -expansive homeomorphisms on surfaces. We prove that when f is a 2-expansive homeomorphism defined on a compact boundaryless surface M with nonwandering set Ω(f) being the whole of M then f is expansive. This condition on the nonwandering set cannot be relaxed: we present an example of a 2-expansive homeomorphisms on a surface with genus 2 ...
متن کاملApproximating 1-dimensional TSP Requires Omega(n log n) Comparisons
We give a short proof that any comparison-based (n 1−ǫ)-approximation algorithm for the 1-dimensional Traveling Salesman Problem (TSP) requires Ω(n log n) comparisons.
متن کاملBsp Programming 1. the Bsp Model
The Bulk Synchronous Parallel (BSP) model provides a uni-ed framework for the design and programming of general purpose parallel computing systems. In this paper we describe some programming language developments which are currently being pursued as part of this new, uniied approach to scalable parallel computing. A parallel random access machine (PRAM) 4] consists of a collection of processors...
متن کاملApproximation of Hölder continuous homeomorphisms by piecewise affine homeomorphisms
This paper is concerned with the problem of approximating a homeomorphism by piecewise affine homeomorphisms. The main result is as follows: every homeomorphism from a planar domain with a polygonal boundary to R that is globally Hölder continuous of exponent α ∈ (0, 1], and whose inverse is also globally Hölder continuous of exponent α can be approximated in the Hölder norm of exponent β by pi...
متن کاملUnstable Homeomorphisms
Let M be a metric space and let 4>(M) = M be a homeomorphism. 0(m) = X^d^w) is called the orW of m^M under «2> • ■ • (»i<m2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1976
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1976-0402778-6